完全图的谱

本文通过组合数学和矩阵论的方法获得了完全图的特征多项式和谱,指出完全图的特征多项式的系数与图的结构之间的关系,并证明了邻接谱、拉谱拉斯谱和无符号拉谱拉斯谱三者之间的关系.     

一种最短路径的演示算法

根据最短径问题的理论 ,编制了一个最短路径问题的演示算法 ,文中给出了合理的存储结构及主要算法 ,本算法与教材中的算法不同 ,更好地体现了迪杰斯特拉思想     

图的一种加权邻接矩阵谱半径和能量的界

图G的一种加权邻接矩阵记为A_db(G)=(a^db_ij)_n×n,若顶点v_i和顶点v_j相邻,则$a_{i j}^{d b}=\frac{d_{i}+d_{j}}{d_{i} d_{j}}$, 反之a^db_ij=0.给出图G的加权谱半径的上下界,并在此基础上给出加权谱半径的Nordhaus-Gaddum-type关系.得到了图G的加权能量的几个上下界,并在此基础上给出加权能量的Nordhaus-Gaddum-type关系.     

正则图邻接矩阵的非奇异性

证明了当n,k中至少有一个为偶数(0相似文献   

树Hn的道路多项式

道路多项式Ｐｋ（λ）是上，下对角线元素是１，其它元素为０的Ｋ阶方阵的特征多项式，ｋ≥１，记Ｐ０（λ）≡１，连通图的邻接矩阵是不可约的（０，１）一对称矩阵，这类矩阵的道路多项式的计算有重要的组合意义，图Ｇ的邻接矩阵记作Ａ（Ｇ），若对任何ｎ，Ｐｎ（Ａ（Ｇ））≥０，则称Ｇ是道路正图，该文给出了对任何ｋ≥０，树Ｈｎ，ｎ≥６的邻接矩阵Ａ（Ｈｎ），则称Ｇ是道路正图Ｐｋ（Ａ（Ｈｎ））的表达式。树Ｈｎ，ｎ≥６，是     

探讨利用速度瞬心法鉴别平面机构的虚约束

提出一种根据平面机构的构件和速度瞬心构造的图,利用这种图直观地对所求瞬心的唯一性进行判定,从而鉴别是否有可能出现虚约束;也可先将这种图转换为对应的邻接矩阵X,再利用该矩阵X的自乘幂X2进行判定。     

应用邻接多重表存储结构的配电网可靠性评估算法

结合复杂配电网的特点,提出基于邻接多重表的复杂配电网可靠性评估分块算法。首先给出适合于配电网数据存储的邻接多重表构造方法及存储结构,解决了网络搜索的空间、时间复杂度问题。基于此提出配电网前推回代潮流计算方法及配电网可靠性评估的分块形成算法。该算法可使配电网潮流计算与可靠性评估分块算法采用同种存储结构,简化了配电网可靠性计算程序的编制,并可节省计算时间。应用该算法对RBTS-BUS6及实际工程系统进行了可靠性评估,算例表明该算法可有效减少计算时间,具有较高的工程实用价值。     

一类特殊的交错矩阵几何

设F是域,KS2n(F)表示F上所有形如(0,A,-tA,0)的交错矩阵的的集合,其中A∈Fn×n(n≥2),φ是KS2n(F)到自身的保距离可加性的双射,本研究主要讨论φ的代数表达式。     

网络最大流模型算法及其实现

针对网络最大流的计算问题，提出了一种网络最大流计算模型的实现方法,具体作法是灵活运用栈和结构数组以实现算法功能．首先创建邻接表，其结构包含边的方向、容量、流量等信息.然后根据邻接表采用标号法寻找增广链，在寻找过程中采用深度优先遍历和广度优先遍历的方法把点存入栈中，并用一数组保存所经过的路径．直至找出最大流及各边的流量.     

A Layered Zone Routing Algorithm in Ad Hoc Network Based on Matrix of Adjacency Connection

The hybrid routing protocol has received more attention recently than the proactive and the reactive, especially for large-scale and highly dynamic connection, in mobile ad hoc network. A crucial reason is that zone-layered is being utilized in the complex systems. A hybrid routing algorithm which is layered zone based on adjacency connection（LZBAC） is put forward under the background of a few members in network with steady position and link. The algorithm modifies storage structure of nodes and improves routing mechanism. The theoretical analysis and simulation testing testify that the algorithm costs shorter time of route finding and less delay than others.